E. HERNANDEZ-VALENCIA ll-2-5-£ 
1/23 




E. HERNANDEZ-VALENCIA 11-2-5-fP 
2/23 




E. HERNANDEZ-VALENCIA 11-2-5-^ 
3/23 

FIG. 3 A 



RECONFIGURATION OF BANDWIDTH PIPES (ATM) 
N-SIZE OF VTG- IN TERMS OF DS Q CHANNELS 
X- CALL ARRIVAL RATE AT VTG i 
INFRACTION OF BLOCKED CALLS EXPERIENCED AT VTGj 

-AVERAGE HOLDING TIME PER CALL 
T=ALLOWED BLOCKING THRESHOLD 



300 



T 



JL 



308 



309 



M 5 



(X.//x) "i \\\ 
\ 

2 (hlii) n /n! 
n=0 1 





=B H (X i /M) 



E (X,//i) n /n! 
=n l r 



n=0 




INSERT INTO ORDERED LIST(L) 
OF VTGs WHERE DESCENDING 
ORDER OF Di IS MAINTAINED 



5 



E. HERNANDEZ-VALENCIA 11-2-5-' 
4/23 

FIG. 3B 



319 



IF PCR OF A 
VT6 CAN BE RE- 
NEGOTIATED? 



YES 



REDUCE THE ALLOCATED 

BANDWIDTH TO ONLY 
ACCOMMODATE Mj CALLS 



NO 



321 



IF EXIST A PATH 
THAT CAN ACCOMMODATE 
JTG WITH NEW PCR?. 



NO 



YES 



CREATE VTGj WITH 
NEW PCR 



I 



DIRECT ALL NEW CALLS 
TO NEW VTGi 



I 



DELETE OLD VTGj WHEN 
NO CALL IS USING IT 



E. HERNANDEZ-VALENCIA 11-2-5-^ 
5/23 

FIG. 3C 




© 



GET VTGi BY REMOVING FIRST 
ELEMENT FROM ORDERED LIST L 



•343 




INCREASE THE ALLOCATED 
BANDWIDTH FOR Dj 

ADDITIONAL CALLS 



■348 



CREATE VTGi WITH 
NEW PCR 



•357 



IF POSSIBLE CREATE A VTG 
WITH INCREMENTAL PCR 



DIRECT ALL NEW CALLS 
TO NEW VTGi 



DELETE OLD VTGi WHEN 
NO CALL IS USING IT 



DIRECT (Dj/Mi) FRACTION OF 
CALLS FROM OLD VTGj TO NEW 
INCREMENTAL VTG 



■359 



■361 



355 



E. HERNANDEZ-VALENCIA 11-2-5-fP 
B/23 

FIG. 4 A 



JL 



400 



RE-ROUTING/CALL GAPPING OF CALLS IN PSTN DOMAIN (ATM) 



Nj-SIZE OF VTGj IN TERMS OF DSq CHANNELS 

X-CALL ARRIVAL RATE AT VTG i 

b -FRACTION OF BLOCKED CALLS EXPERIENCED AT VTG i 

( =AVERAGE HOLDING TIME PER CALL 

Bj -FRACTION OF BLOCKED CALLS EXPERIENCED AT VTGj 

T= ALLOWED BLOCKING THRESHOLD 









i=l 







START 




SELECT VTGi 




i=+l 






( 



o 




0 



E. HERNANDEZ-VALENCIA 11-2-5-^ 
7/23 

FIG. 4B 



0 




INSERT INTO ORDERED LIST (LI) 
OF VTGs WHERE DESCENDING 
ORDER OF Dj IS MAINTAINED 



( end y 




•417 



GET VTGj BY REMOVING FIRST 
ELEMENT FROM ORDERED LIST LI 



I 



425 



PCR= 



Dix 8000 



.^1 



46.875 



1 



427 



CONSTRUCT A LIST L2 
OF GATEWAYS (OTHER THAN THE 

THE SOURCE GATEWAY) FROM 
WHICH THERE EXIST A PATH TO 

THE DESTINATION GATEWAY 




GET SOURCE GATEWAY 
BY REMOVING FIRST 
ELEMENT FROM LIST L2 



E. HERNANDEZ-VALENCIA 11-2-5-^ 
8/23 



FIG. AC 




LOOK AT PATH FROM 
SOURCE GATEWAY TO 
DESTINATION GATEWAY 



433 



435 



IF PATH CAN 
ACCOMMODATE VTG 
JflETH NEW PCR?. 



YES 



437 



OUTPUT: ALTERNATE SOURCE GATEWAY. 
VTGi. PCR. AND 



NO 



E. HERNANDEZ-VALENCIA 11-2-5-^ 
9/23 

FIG. 5A 




VOICE COMPRESSION (ATM) 

N-SIZE OF VTGj IN TERMS OF OS Q CHANNELS 

X- CALL ARRIVAL RATE AT VTGj 

FRACTION OF BLOCKED CALLS EXPERIENCED AT VTG 

CCR.=CURRENT COMPRESSION RATE ALLOCATED TO VTGj 

=AVERAGE HOLDING TIME PER CALL 
T= ALLOWED BLOCKING THRESHOLD 



508 



Mi-=1 



I 



YES 



M i 

E l\Jt) n /n! 
n=0 1 



=B M (X./^> 



-509 






Mh=1 



-521 



517 



\ (X,//i) n /n! 1 
n=0 1 



-B n .(X 1 /m) 




E. HERNANDEZ -VALENCIA 
10/23 



11-2 



FIG. 5B 



0 



525 



NO 



IF C IS EQUAL 
TO A STANDARD 
COMPRESSION RATE?. 



SELECT THE COMPRESSION RATE THAT 

IS HIGHEST AMONG THE STANDARD 
COMPRESSION RATES THAT ARE LOWER 
THAN c. ASSIGN IT TO CCRj. 



529 



E. HERNANDEZ-VALENCIA 11-2-5-IP 
11/23 
FIG. 6 A 



rGOO 



CALL BLOCKING (UNAVAILABILITY OF RTP MEASUREMENTS) 



PORT 



PU j UTILIZATION OF i 

PC-CAPACITY OF i th PORT 

U t =UTILIZATION THRESHOLD 

* k =CALL ARRIVAL RATE FOR k th PVG PAIR 

N^NUMBER OF CALLS FOR WHICH BANDWIDTH IS ALLOCATED TO k 




th 



PVG PAIR 



=BANDWIDTH REDUCTION CORRECTION FACTOR DUE TO THE i m PORT 
^BANDWIDTH INCREMENTAL CORRECTION FACTOR DUE TO THE i th PORT 



\ 

f k = BANDWIDTH REDUCTION CORRECTION FACTOR ASSIGNED TO THE k 
e b =BANDWIDTH INCREMENTAL CORRECTON FACTOR ASSIGNED TO THE k l " PVG PAIR 



th 



th 



PVG PAIR 



: k 

B k =ASSIGNED BLOCKING PROBABILITY TO THE k 

-AVERAGE CALL HOLDING TIME 
T=BLOCKING THRESHOLD 



th 



PVG PAIR 



START 



I 



SELECT iTH PORT 



I 



-GOl 
-G03 



FROM ROUTING INFO. FIND SET 
(Ri) OF PVG PAIRS CONTRIBUTING 

TRAFFIC TO THE i™ PORT. 



C=U t x(PCi/G4000) 



-G07 



FIND a c BY USING 
T _ ( a c /M) c /C! 

I ia c lfi) n /n! 
n=0 




-605 



1 



i*»i 



-609 



-G37 



E. HERNANDEZ -VALENCIA 11-2-5-^ 
12/23 ; . 

FIG. 6B 





GIVEN Ri={r 0 .r 2 r„,_i> 




m-1 


> — - 


COMPUTE a A = Z^K?. 







Gil 




PGj IF PGi < e rj 
e n OTHERWISE 




f -/ PB i 



PBj IF PB t > f P j 
OTHERWISE 



I 



r 



633 



j-1 



NO 



E. HERNANDEZ -VALENCIA 11-2-5-1^ 
13/23 

FIG. 6C 




E. HERNANDEZ-VALENCIA 11-2-5-^ 
14/23 
FIG. 7 A 



CALL BLOCKING (AVAILABILITY OF RTP MEASUREMENTS) 
L c =FRACTION OF PACKET LOSS PER CALL 
L t =PACKET LOSS THRESHOLD 
D C =DELAY JITTER PER CALL 




D t =DELAY JITTER THRESHOLD 



PVG PAIR 



N-NUMBER OF ACTIVE CALLS IN i 

PVGPAIR i =i th PVG PAIR 

S=SET OF PVG PAIRS BETWEEN WHICH POOR PERFORMING CALLS EXIST 

P=SET OF ALL PVG PAIRS 

F-INDICATOR FLAG FOR PVGPAIRj 



START 









S=$,i=l 












^-711 


1 


i + 


= 1 


SELECT iTH call 



■701 



-703 




NO 



YES 







, ^-707 




GIVEN iTH CALL IS BETWEEN jTH PVG 




PAIR. S =S^{PVGPAIRj) 




FOR EACH ELEMENT IN Q MAKE 
Fj=l (i.e. ADMIT NEW CALLS) 




715 



E. HERNANDEZ- VALENCIA 11-2-5-^ 
15/23 

FIG. 7B 



REMOVE A PVG PAIR 
(AN ELEMENT) FROM SET S 



I 




A LC = .^(Lcljl/Ni) 



I 



721 



D L C= . 2 (D C < j) /Ni) 
)=1 



723 




REJECT NEW CALLS. 



ADMIT NEW CALLS. 
Fi=l 



■727 



•729 



E. HERNANDEZ-VALENCIA 11-2-5-^ 
16/23 

FIG. 8 A 



1. 



800 



RE-ROUTING/CALL GAPPING (AVAILABILITY/UNAVAILABILITY OR RTP MEASUREMENTS) 
PU-UTILIZATION OF i th PORT 

PC-CAPACITY OF i th PORT 
^UTILIZATION THRESHOLD 
x k =CALL ARRIVAL RATE FOR k th PVG PAIR 



N k =NUMBER OF CALLS FOR WHICH BANDWIDTH IS ALLOCATED TO k th PVG PAIR 
AVERAGE CALL HOLDING TIME 



pg= BANDWIDTH CORRECTION FACTOR DUE TO i th PORT 



BANDWIDTH CORRECTION FACTOR ASSIGNED TO THE k m PVG PAIR 
T=BLOCKING THRESHOLD 



START 



i=l 



-801 



£ 



i+=l 



-807 



SELECT i™ PORT 




-803 




FROM ROUTING INFO. FIND SET 
Ri OF PVG PAIRS CONTRIBUTING 
TRAFFIC TO THE i™ PORT. 



■809 



® 



I 



C=Utx(PCi/B4000) 



-811 



E. HERNANDEZ-VALENCIA 11-2-5-2? 
17/23 

FIG. 8B 



FIND a c BY USING 



T= 



(a c //i) u /C! 



C 

E (a r //i) n /n! 
n=0 L 



I 



GIVEN Ri={r 0 ,ri r B _i) 

m-1 

COMPUTE oa= E Xr 
j=0 ) 



813 



•815 




E. HERNANDEZ-VALENCIA 11-2-5-^ 
18/23 
FIG. 8C 











>=1 



B39 




843- 



INSERT INTO ORDERED LIST (LI) 
OF PVG PAIRS WHERE DESCENDING- 
ORDER OF D k IS MAINTAINED 



0 

^ 




GATEWAYS (OTHER THAN THE 
SOURCE GATEWAY) FROM WHICH 
THERE EXIST A PATH TO THE 
DESTINATION GATEWAY 




859 



GET SOURCE GATEWAY BY 
REMOVING FIRST ELEMENT 
FROM LIST L2 




861 



LOOK AT PATH (PATH HERE REFERS TO 
SHORTEST PATH) FROM SOURCE 
GATEWAY TO DESTINATION GATEWAY 



865 



OUTPUT: ALTERNATE SOURCE 
GATEWAY, PPR k . AND 

(O k / M k ) 



E. HERNANDEZ-VALENCIA 11-2-5-^ 
20/23 
FIG. 9A 



I 



900 



COMPRESSION (AVAILABILITY/UNAVAILABILITY OF RTP MEASUREMENTS) 



Uj -UTILIZATION OF i 



PORT 



PC j -CAPACITY OF i th PORT 
U t -UTILIZATION THRESHOLD 
\=CALL ARRIVAL RATE FOR k th PVG PAIR 

N^ NUMBER OF CALLS FOR WHICH BANDWIDTH IS ALLOCATED TO k th PVG PAIR 
CCR k =CURRENT COMPRESSION RATE ALLOCATED TO k th PVG PAIR 
D D =BANDWIDTH REDUCTION FACTOR DUE TO THE i th PORT 



PG 



1 th 
=BANDWIDTH INCREMENTAL FACTOR DUE TO THE i™ PORT 

i 



th 



f, -BANDWIDTH REDUCTION CORRECTION FACTOR ASSIGNED TO THE k l " PVG PAIR 



'k 

BANDWIDTH INCREMENTAL CORRECTON FACTOR ASSIGNED TO THE k 
(l//x) -AVERAGE CALL HOLDING TIME 
T=BLOCKING THRESHOLD 



th 



PVG PAIR 



f 



i=l 

I 



SELECT i T H PORT 



I 



START 

✓-90 1 

^903 



FROM ROUTING INFO, FIND SET 
(Ri) OF PVG PAIRS CONTRIBUTING 

TRAFFIC TO THE i™ PORT. 



•905 



1 



i*«i 



C=Utx(PCj/G4000) 



I 



-907 



FIND a c BY USING 

( a c //t)C /CI 
l= c 

E (a c //i) n /n! 
n=0 




■909 



-937 



0 



E. HERNANDEZ-VALENCIA 11-2-5-3 
23/23 



FIG. 90 




THAT ARE LOWER THAN c 



o 



